Computing Raster Images from Grid Picture Grammars
نویسندگان
چکیده
While a 2-dimensional grid picture grammar may generate pictures (deened as subsets of the unit square) with arbitrarily small details, only a nite number of them can be made visible as raster images for any given raster. We present an algorithm based on bottom-up tree automata which computes the set of all raster images of the pictures generated by a given grid picture grammar.
منابع مشابه
Using Enterprise Grid Computing Technologies to Manage Large-scale Geoimage and Raster Databases
One of the biggest challenges we face for large-scale geo-spatial image and raster data management and processing is the huge volume of such data. Numerous remote sensors of different types on various platforms are collecting real time data about the Earth and our environment for different purposes on a daily basis. Individual images can be very small but they can be huge in the scale of teraby...
متن کاملThe Utah Raster Toolkit
The Utah Raster Toolkit is a set of programs for manipulating and composing raster images. These tools are based on the Unix concepts of pipes and filters, and operate on images in much the same way as the standard Unix tools operate on textual data. The Toolkit uses a special run length encoding (RLE) format for storing images and interfacing between the various programs. This reduces the disk...
متن کاملSnapping CEDAR Digits to a 3 3
We look at \snapping" our raster images oo strokes onto a 3 3 point grid, forming a rudimentary vector template.
متن کاملComponent-based Grid Programming A Case Study on Wavelets
Grid middleware allows linking heterogeneous servers to internet-spanning computational grids. Component architectures can abstract over many technical arrangements and provide a higher-level interface to middleware. Thus, “Higher-order components” (HOCs) require from the developer to provide only application level code, and low level aspects are transparent to the developer. Similarly, high le...
متن کاملIs the World Linear? Dedicated to Kurt Mehlhorn’s 60th Birthday
Super-resolution is the art of creating nice high-resolution raster images from given low-resolution raster images. Since “nice” is not a well-defined term in mathematics and computer science, we propose a linear model of the world that allows us, under certain conditions, to achieve perfect super-resolution for arbitrarily high resolution. For example, we may now create a larger-than-life pict...
متن کامل